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Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz 



Die Erf indung betrif ft Verfahren zur Codierung und 
Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, 
wobei die codierten Informationen auch mit Hilf e von 
Datenbanken decodierbar sind, die von einer bei der 
Codierung benutzten Datenbank abweichen. 

In Anwendungen der Verkehrstelematik, in denen ortsbezogene 
Daten zwischen einem Sender und einem Empfanger ausgetauscht 
werderi sollen, werden Verfahren zur Ortsref erenzierung 
- auch Ortscodierung genannt - benotigt. Es werden Verfahren 
angewandt, welche die Ortsbeziige der zu sendenden Daten in 
der Datenbank des Senders beschreiben und Verfahren, die 
empfangerseitig die Ortsbeziige der gesendeten Daten 
auswerten. Die Auswertung beinhaltet die Interpretation der 
Ortsbeziige und deren Abbildung auf die Datenbank des 
Empf angers. Die Beschreibung der Ortsbeziige mu3 so erfolgen, 
daB eine korrekte Abbildung der Objekte durch Wiedererkennen 
der Ortsbeziige in der Empf angerdatenbank moglich ist. 
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Bekannt ist, daB u.a. fiir .verschiedene Anwendungen der 
Verkehrstelematik (z.B. TMC, GATS) eine Beschreibungsf orm 
fur Ortsbeziige (wird auch als Ortscodierung. bezeichnet) 
standardisiert worden ist, Bei diesen Anwendungen wird in 
der Regel vorausgesetzt , daB die beschriebenen Orte in den 
Datenbanken sowohl des Senders als auch des Empfangers 
vorhanden sind und die gleiche Ortscodierung aufweisen. Bei 
Abweichungen ist ein Abgleich der Datenbanken erf orderlich . 

Es sind Verfahren fiir die Ref erenzierung von Elementen aus 
einer digitalen Karte bekannt, die beziiglich der 
Ortscodierung lediglich ahnliche Datenbanken bzw. digitale 
Karten ahnlicher Digitalisierung voraussetzen . Die 
Beschreibung der Ortsbeziige erfolgt anhand geographischer 
Ortskoordinaten und weiterer beschreibender Merkmale. 
Weiterhin werden fur StraBenkreuzungen als Elemente der 
digitalen Karte bestimmte Regeln definiert, welche die zu 
sendenden Ortskoordinaten und Merkmale bestimmen (DE 197 50 
786 A1 ) . 

Unter Ob jekten werden im vorliegenden Zusammenhang 
Informationen mit geographischem Bezug einschlieBlich 
multimedialer Objekte, wie beispielsweise Videoseguenzen, 
stehende Bilder oder Klange, und/oder Elemente einer 
digitalen Karte verstanden. 

Mit der Erfindung sollen bereits existierende Objekte in der 
Datenbank des Empfangers adressiert, neue Objekte in die 
Datenbank des Empfangers eingebracht und bereits 
existierende Objekte modifiziert werden konnen. 

Vor dem Hintergrund der Bestrebungen beziiglich einer 
universellen Schnittstelle zwischen Datenbanken 
unterschiedlicher Kartenanbieter , was natiirlich auch fiir zu 
ubertragende Teilnetze gilt, ergibt sich das Problem, die 
gegebenen Datensatze aufeinander abzubilden, d.h. eindeutige 



Zuordnungen der korrespondierenden Elemente zu finden. 

Dies fiihrt jedoch auf Grund der herstellerabhangigen 
Attributierung, sowohl beziiglich der Ortskoordinaten als 
auch der "heuristischen" , beschreibenden Merkmale, zu 
Unterbestimmtheiten, die eine eindeutige Identif ikation des 
codierten Objekts erschweren. 

Der Aufbau von Datenbanken orientiert sich im allgemeinen an 
der Art der objektiv gegebenen Verknupfung ihrer Objekte. Im 
Fall digitaler Karten ist dies eine Verknupfung iiber die auf 
Grund von direkten StraBenverbindungen bestehenden 
Nachbarschaf tsbeziehungen. 

Mathematisch ausgedruckt bedeutet dies: da hur die 
Schnittmenge der in den beiden Datenbanken jeweils 
verwendeten Attribute fur Vergleichszwecke herangezogen 
werden kann, kann die Anzahl der zur "Paar"-Identif ikation 
heranzuziehenden Merkmale nicht groBer sein als die Anzahl 
der Attribute, welche die Datenbank mit geringerer 
Merkmalsdichte pro Objekt liefert. Der Extremfall ist 
hierbei das Nichtvorhandensein eines korrespondierenden 
Objekts in der Vergleichsdatenbank, d.h. die Schnittmenge 
ist gleich Null. 

Die Aufgabe der Erfindung besteht daher darin, jedes Objekt 
gezielt mit Attributen zu versehen, ohne auf die durch das 
StraBennetz gegebenen Beziehungen und damit auf die Struktur 
der Vergleichsdatenbank angewiesen zu sein. 

Diese Aufgabe wird bei einer ersten Ausf iihrungsf orm der 
Erfindung dadurch gelost, daJ3 die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken, die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 



Bei dem erf indungsgemafien Verfahren konnen 
applikationsunabhangige Beschreibungen von Ortsbezvigen 
zwischen Objekten erzeugt und interpret iert werden. Es 
ermoglicht den Austausch von ortsbezogenen Objekten zwischen 
einem Sender und einem Empf anger dieser Objekte unabhangig 
von der Ausfiihrung der Ortsbeziige in der jeweiligen 
Datenbank. Dabei konnen die Datenbanken digitale Karten 
(z.B. von Navigationssystemen) gleicher oder 

unterschiedlicher Detaillierung und geographischer Bedeckung 
sein . 

Bei dem erf indungsgemafien Verfahren ist nicht 
ausgeschlossen, daB in einem Empfanger das codierte Objekt 
auch ohne Auswertung der Beziehungen zum Relationsob jekt 
eindeutig erkannt wird und durch diese Beziehungen das 
Relationsobjekt erkannt und beispielsweise in die Datenbank 
des Empf angers aufgenommen wird. 

In vielen Fallen wird eine Decodierung bereits bei Angabe 
mindestens eines Relationsob jekts moglich sein. Um jedoch 
eine groBere Vielfalt von Datenbanken und Objekten 
abzudecken, ist bei Weiterbildungen der Erfindung 
vorgesehen, daB Beziehungen parallel und/oder hierarchisch 
zu mehreren Relationsob jekten angegeben werden. 

Bei einer ersten Ausgestaltung der Erfindung kann vorgesehen 
sein, daB die Beziehungen ortliche Angaben sind. Diese 
ortlichen Angaben konnen beispielsweise 

Koordinatendifferenzen sein oder aus Entfernung und Ricbtung 
bestehen. 

Bei einer "zweiten Ausgestaltung der Erfindung ist 
vorgesehen, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. Eine Zugehorigkeit 
besteht beispielsweise zwischen dem Parkplatz und der 



Haltestelle des offentlichen Verkehrsmi ttels bei 
Park-and-Ride-Platzen . 

Vorzugsweise weist bei dem erf indungsgemaBen Verfahren die 
jeweils fur ein Objekt (Ref erenzobjekt ) codierte Information 
folgende Datenstruktur auf: 
<Ref erenzob j ekt > 

<Relationsob jekt 1 > 

<Relationsob jekt 1 1 > 

<Relationsob jekt 12> 

• • » 

<Relationsobjekt 2> 

<Relationsobjekt N>, wobei mindestens das Ref erenzob jekt 
und ein Relationsob jekt vorliegen. 

Dabei wird vorzugsweise jeweils ein Objekt mit folgender 

Datenstruktur codiert: 

<Ref erenz-/Relationsobjekt> : = 

<Ebene> 

<Objekttyp> 

<0b jektkoordinaten> 
<0b jektende> . 

Dabei wird durch Ebene die Hierarchie-Ebene angegeben, 
beispielsweise in Bezug auf die oben angegebene 
Datenstruktur, ob es sich um das Relationsob jekt 1 oder 2 
einerseits oder 11 oder 12 andererseits handelt. 

Je nach Bedarf kann dabei die Datenstruktur eines Objekts 
durch weitere Inf ormationen erganzt werden, beispielsweise 
fur die Ausgabe des Objekts. 

Bei einer Weiterbildung des erf indungsgemaflen Verfahrens ist 
vorgesehen, daB mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsob jekte bei 



Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen. Ein solcher Bedarf liegt 
beispielsweise vor, wenn ein Relationsob jekt mit einer 
anderen Decodierungsregel decodiert werden soil als das 
Ref erenzob jekt . 

Decodierungsregeln im Sinne dieser Weiterbildung konnen 
be ispielsweise sein: 

- Grofie des Suchf ensters , 

- Objektschwerpunkt, das heiBt, neben der Suchfunktion soli 
zusatzlich gewahrleistet sein, daB die Koordinate sich 
innerhalb der Ob j ektumrisse , beispielsweise eines 
Parkplatzes, bef indet , 

- exakte Position der Information, das heiBt, neben der 
Suchfunktion soil diese einer exakten Position 
entsprechen, bei der def initionsgemaB das Lot auf das im 
Suchfenster gefundene Ob jekt gefallt werden soli, 
beispielsweise ein Stauanfang zwischen zwei 
AnschluBstellen einer Autobahn (gefundenes Objekt) . 

Fur das Suchfenster gilt weiterhin, daB dessen GroBe vom 
Objekttyp abhangen soli und vom Sender iiber das weitere 
Datenfeld in Stufen vorgegeben werden kann, urn den maximalen 
Suchradius zu begrenzen. So kann beispielsweise bei 
entsprechender Quantisierung mit 3 Bit ein Radius von 10m 
bis 10 km codiert werden. 

Bei einem Verfahren zur Decodierung ist erf indungsgemaB 
vorgesehen, daB das mindestens eine Relationsob jekt in der 
zur Decodierung dienenden Datenbank gesucht wird und 
daraufhin die Beziehung zum zu decodierenden Objekt 
ausgewertet wird. Dabei ist vorzugsweise vorgesehen, daB um 
die Orte der Relationsob jekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 
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Eine Weiterbildung des Verfahre.ns zur Decodierung besteht 
darin, daJ3 das mindestens eine Relationsob jekt in mindestens 
einer weiteren Datenbank gesucht wird, wenn es in der an 
sich zur Decodierung dienenden Datenbank nicht gefunden 
wird. Damit ist die Heranziehung von insgesamt mehreren 
Datenbanken zur Decodierung moglich - beispielsweise der 
Datenbank eines TMC-Empf angers und der Datenbank (digitale 
StraSenkarte) eines Navigatiohsgerates . 

Da bei der Codierung von ortsbezogenen Objekten 
Positionsangaben (Ortskoordinaten ) fast immer den Grundteil 
der Datenformate bilden, die Funktion der Koordinaten jedoch 
durchaus unterschiedlich sein kann, konnen bei der 
Decodierung im Empf anger Probleme auftreten. 

Diese Probleme konnen bei einer zweiten Ausf iihrungsf orm der 
Erfindung dadurch gelost werden, daB die mindestens eine 
Positionsangabe mit einem Positionstypbezeichner versehen 
wird. Dabei kann beispielsweise vorgesehen sein, da£ der 
Positionstypbezeichner angibt, ob die Positionsangabe eine 
exakte Position betrifft und/oder die Lage eines Suchraumes 
fur eine Position oder ein Ob jekt angibt. 

Als exakt wird in diesem Zusammenhang eine Position im 
Gegensatz zu einem Suchraum angesehen. Eine Position kann 
auch exakt sein und gleichzeitig die Lage eines Suchraumes 
angeben. Dies kann beispielsweise bei der Codierung eines 
Stauanfangs auf einer Autobahn vorkommen, wobei die Position 
durch Verwendung verschiedener Koordinatensysteme nicht auf 
der Autobahn liegt, die Autobahn durch Suche im Suchraum urn 
die ubertragene Position ermittelt wird und dann ein Lot auf 
die Autobahn gefallt wird, urn auf den Stauanfang zu kommen. 

Bei der Codierung von ortsbezogenen Objekten kann es 
durchaus vorkommen, dai3 ein Objekt mehrere Positionsangaben 
umfaBt, wozu im Rahmen der Erfindung vorgesehen werden Jcann, 




daB der Positionstypbezeichner fur jeweils eine 
Positionsangabe oder daS der Positionstypbezeichner fiir 
mehrere Positionsangaben gilt. 

Es ist ferner mit der Erfindung moglich, weitere 
Inf ormationen zur Positionsangabe mit einer Wei terbildung 
dadurch zu codieren, daB der Positionstypbezeichner 
mindestens ein Attribut aufweist, das weitere Eigenschaf ten 
der Positionsangabe bezeichnet . Dabei kann unter anderem 
vorgesehen sein, daB die weiteren Eigenschaf ten ein 
Fehlerradius der Positionsangabe ist und/oder daB das 
mindestens eine Attribut angibt, ob die Positionsangabe 
absolut oder relativ ist. 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert . Es zeigt: 

Fig. 1 ein Blockschaltbild einer Einrichtung zur 

erf indungsgemaBen Codierung und Decodierung, 

Fig. 2 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir punktf ormige Objekte, 

Fig. 3 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir linienf ormige Objekte, 

Fig. 4 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir flachenf ormige Objekte, 

Fig. 5 eine schematische Darstellung eines 

erf indungsgemaBen Verfahrens fiir komplexe Objekte, 

Fig. 6 ein erstes Ausf iihrungsbeispiel einer 
erf indungsgemaBen Ortscodierung, 
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Fig. 7 



eine schematische Darstellung zu Fig. 6, 



Fig. 8 ein zweites Ausf iihrungsbeispiel einer 
erfindungsgemafien Ortscodierung und 

Fig. 9 einen Ausschnitt aus einer digitalen StraSenkarte 
mit einem decodierten Objekt. 

Die in Fig. 1 dargestellte Einrichtung besteht aus einem 
Sender 1, einem Ubertragungssystem 2 und einem Empfanger 3. 
Das zu sendende Objekt 21 wird in einem Codierer 11 mit 
Ortsbezugen versehen. Sowohl das Objekt 21 selbst als auch 
die Ortsbeziige werden im Sender einer Ob jekt-Datenbank 12 
entnommen, die beispielsweise eine TMC Ortsdatenbank ist. Im 
Codierer 1 1 wird mit Hilf e der Ob jektdaten aus der 
Ob jekt-Datenbank 12 eine Beschreibung 22 der Ortsbeziige des 
zu sendenden Objekts 21 erzeugt. Der Codierer 11 iibergibt 
das Objekt und die Ortsbeziige an das Ubertragungssystem 2. 
Im Empfanger 3 ubernimmt ein Decodierer 31 das Objekt 21 und 
die Beschreibung 22 der Ortsbeziige. Der Decodierer 
vergleicht anhand der Beschreibung 22 der Ortsbeziige des 
Objekts 21 die Objekte in seiner Ob jekt-Datenbank 32. Findet 
der Decodierer 31 in der Ob jekt-Datenbank 32 ein Objekt mit 
einer Beschreibung der Ortsbeziige, die sehr ahnlich oder 
gleich der Beschreibung 22 ist, gilt das Objekt 21 in der 
Datenbank 3 2 als ref erenziert . 

Findet der Decodierer 31 anhand der Suchbedingungen in der 
Beschreibung 22 in der Datenbank 32 kein Ref erenzob jekt mit 
ahnlicher oder gleicher Beschreibung, so gilt das Objekt 21 
als in der Datenbank 32 nicht vorhanden. 

Enthalt die Beschreibung 22 der Ortsbeziige Relationsob jekte, 
die - im Gegensatz zu den Ref erenzob jekten - in der 
Datenbank 32 decodiert werden konnten, so soil das ObjeJct 21 
mit Hilfe der Beschreibung 22 in die Datenbank 32 eingefugt 
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werden. Die Beschreibung 22 enthalt beispielsweise die in 
den Figuren 2 bis 5 zur Ubertragung angegebenen Ortsbeziige. 

Bei dem Ausf uhrungsbeispiel nach Fig. 2 wird eine 

Ref erenzierung punktf ormiger Objekte mit den nachf olgenden 

Elementen erzeugt: 

- geographische Position des Ref erenzob jekts RF in X- , 
Y-Koordinaten, beispielsweise WGS84, 

- Typ des Ref erenzob jekts , 

- geographische Position des Relationsob jekts als Offset 
(Differenz-Koordinaten) zum Ref erenzob jekt nach einer 
def inierten Berechnungsvorschrif t ; 

- Typ des Relationsob jekts . 

Urn Mehrdeutigkeiten bei der Deref erenzierung zu vermeiden, 
kann das Relationsob jekt als 

- ein Element des Verkehrswegenetzes , beispielsweise 
StraSenabschnitt oder nicht digi talisierte Einfahrt, oder 

- ein weiteres Ref erenzob jekt , das selbst mit den 
obengenannt'en Kriterien referenziert wird, beispielsweise 
P&R-Platze mit Parkplatz und Haltestelle, 

gewahlt werden. 

In Fig. 2 ist senderseitig als Beispiel ein Kartenausschnitt 
mit den beiden bereits genannten Objekten RF und RL sowie 
zwei StraBen S1 und S2 dargestellt. 

Als Beispiel fur die empf angerseitige Datenbank sind 
ebenfalls zwei StraBen S1 und S2 gewahlt, wobei die 
Darstellung in starker generalisierter Form erf olgt . Zur 
Ermittlung eines des . Ref erenzob jekts entsprechenden Objekts 
in der Datenbank 32 (Fig. 1 ) des Empfangers 3 wird ein 
Suchfenster SF erzeugt, das dann zur Ermittlung eines 
Relationsob jekts RL 1 fuhrt. Daran anschlieBend kann dann 
liber den Offset dX, dY das Ref erenzob jekt RF' gefunden 
werden. 



In diesem Fall konnte das Relationsob jekt RL gefunden, aber 
das Ref erenzob jekt RF nicht gefunden werden. Daher wird das 
Ob jekt RF als neues Objekt in der Datenbank 32 eingetragen. 
Wenn auch das Relationsob jekt RL nicht eindeutig gefunden 
worden ware, so kann kein Objekt gefunden und eingetragen 
werden . 

Fig. 3 zeigt ein Beispiel fur eine Ref erenzierung eines 
linienf ormigen Objekts, das sich zwischen zwei punktf ormigen 
Objekten RF1 und RF2 erstreckt . Diese werden als 
Ref erenzob jekte einschlieBlich der Bezuge zu einem 
Relationsob jekt RL und den absoluten Koordinaten X, Y eines 
der Ob jekte zum Empf anger iibertragen. Dort werden 
Suchfenster SF1 r SF2 und SF3 gebildet, so daB in der 
Datenbank des Empf angers 3 ein Relationsob jekt RL2 1 und zwei 
Ref erenzobjekte RF1 ' und RF2 1 gefunden werden. Durch RF1 1 
und RF2 1 ist dann auch die Decodierung des linienf ormigen 
Ref erenzob jekts moglich. 

Basierend auf dem Verfahren fur linienf ormige Objekte werden 
flachenf ormige Objekte iiber Punkt bzw. linienf ormige Objekte 
gemaB Fig. 4 codiert und entsprechende 
Dif f erenz-Ortskoordinaten angefiigt. Fur jede 
Dif f erenz-Ortskoordinate wird zusatzlich ein Typ fur das 
generierte bzw. betreffende Linien-Ob jekt angegeben. So 
sollen beispielsweise gemaB Fig. 4 StraBenabschnitte ST1 , 
ST2 und ST3 codiert werden, urn die von diesen eingerahmte 
Flache zu iibertragen. Dazu werden Schnittpunkte als 
Ref erenzob jekte RF7, RF8 und RF9 und ein Relationsob jekt RL 
ausgewahlt. Ubertragen werden die in Fig. 4 dargestellten 
Daten. Im Empf anger werden Suchfenster SF7 bis SF10 erzeugt. 
Innerhalb der Suchfenster werden dann die Ref erenzob jekte 
RF7' bis RF9 1 und das Relationsob jekt RL 1 gefunden. Dabei 
dient das Relationsob jekt RL ' zur Kontrolle, urn 
Mehrdeutigkeiten zu vermeiden und urn eine 



Flachenbeschreibung als Objekt zu ermoglichen, falls RF7 bis 
RF9 nicht gef linden werden konnten, wahrend die 
Referenzobjekte RF7 ' bis RF9 ' als Schnittpunkte fur die 
StraSenabschnitte ST1 ' , ST2 1 und ST3 1 dienen. 

Als Beispiel fur ein komplexes Objekt, das sich aus mehreren 
Teilobjekten mit beliebigem Funktionstyp zusammensetzt , ist 
in Fig. 5 ein Bahnhof BHF dargestellt, der eine kreisf ormige 
Flachenausdehnung haben soli und sich aus Haltepunkten H 
verschiedener Liniennetze und einem P&R-Platz P 
zusammensetzt. Die Haltepunkte H und der Parkplatz P dienen 
dabei als Relationsob jekte RL12, RL13, RL14, wahrend ein 
Referenzobjekt RF1 0 den Bahnhof als solches kennzeichnet . 
Ein weiteres Relationsob jekt RL1 1 ist dem Relationsob jekt 
RL14 untergeordnet. Nach der Ubertragung der bei 2 
dargestellten Daten werden wiederum Suchfenster erzeugt, in 
denen die entsprechenden Objekte RL12 1 , RL1 3 1 , RL14 1 , RF1 0 1 
und RL11' gefunden werden. 

Diese Form der Ubertragung von Relationsob jekten kann 
weiterhin vorteilhaft genutzt werden, wenn der Sender dem 
Empfanger beispielsweise die Relationsob jekte H und P 
iibermittelt, damit der Empfanger seinerseits diese 
Relationsobjekte als Referenzobjekte als Sender an einen 
weiteren Empfanger zur Decodierung ubersenden kann. Diese 
Relationsobjekte stellen dann ref erenzierbare 
Ubergangsobjekte zwischen verschiedenen Ob jektdatenbanken 
dar (z.B. StraBennetz und Liniennetz des offentlichen 
Verkehrs ) . 

Fig. 6 zeigt ein Beispiel fur eine Ortscodierung - im 
folgenden auch Ortsbeschreibung genannt -, dessen 
Datenf elder folgende Inf ormationen enthalten. Das Datenfeld 
OT (= Objekttyp) enthalt bei dem Beispiel ein Museum M. Die 
Positionsangabe POS enthalt geographische Langen- und 
Breitengrade. Im Falle des Beispiels in Fig. 6 enthalt das 
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Datenfeld Positionstyp POST eine 0, was bedeutet, daB diese 
Ortskoordinaten sich nur in der Nahe eines Objekts befinden 
bzw. daB die Koordinaten nicht navigierbar sind. Ferner wird 
die Weite eines Suchfensters SW angegeben, im Beispiel "3", 
was bedeutet, daB das Objekt sich in einem Umkreis von 1 0 3 m 
urn die Ortskoordinaten im Datenfeld POS befindet. 
SchlieBlich ist im Datenfeld N1 ein signif ikanter Name des 
Museums angegeben - in diesem Beispiel "Stadt-Museum 11 . 

Fig. 7 zeigt die ubertragene Position POS einschlieBlich des 
Suchfensters SW und des codierten Ortes M, sowie er in dem 
Empf anger durch die Suche im Suchfenster gefunden wurde . 

Ein weiteres Ausf iihrungsbeispiel einer erf indungsgemaBen 
Ortsbeschreibung ist in Fig. 8 dargestellt, bei welcher der 
Objekttyp eine Zufahrt Z zu einem Museum M ist. Dabei ist 
zum Unterschied zu Fig. 6 im Datenfeld Positionstyp POST 
eine 1 eingetragen, was bedeutet, daB die Ortskoordinaten 
navigierbar sind. Als Weite des Suchfensters ist eine 2 
eingetragen. Als Bezeichnung fur den POI enthalt die 
Ortsbeschreibung nach Fig. 8 den Begriff "UferstraBe" - 
d.h., das Objekt M Zufahrt ,f zweigt von der UferstraBe ab. 

Fig. 9 zeigt einen Ausschnitt aus einer digitalen 
StraBenkarte, bei der ein Museum M codiert ist. Eine im 
Datenfeld POS ubertragene Position P1 ' bildet den 
Mittelpunkt eines Suchfensters SW'. P1 stellt die gefundene 
Abzweigung einer Zufahrt zum Museum M dar und wird durch 
Fallen des Lotes von PI 1 auf das gefundene Objekt 
"Uferstrasse" ermittelt. Museum und Zufahrt zum Museum hiaben 
eine Beziehung zueinander, die beispielsweise iiber die 
beschriebene Ref erenz/Relationsob jekt-Datenstruktur codiert 
und decodiert werden kann. 
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Anspriiche 

1 . Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz, wobei die codierten Informationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, dadurch 
gekennzeichnet, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken, die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben . 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB 
Beziehungen parallel zu mehreren Relationsob jekten angegeben 
werden . 

3. Verfahren nach Anspruch 1 oder 2, dadurch 
gekennzeichnet, daB Beziehungen hierarchisch zu mehreren 
Relationsob jekten angegeben werden. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Beziehungen ortliche Angaben 
sind. 

5. Verfahren nach einem der Anspriiche 1 bis 3, dadurch 
gekennzeichnet, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkei ten, umfassen. 
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6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die jeweils fiir ein Objekt 

(Ref erenzob jekt ) codierte Information folgende Datenstruktur 

aufweist : 

<Ref erenzob jekt > 

<Relationsob jekt 1 > 

<Relationsob jekt 11 > 

<Relationsob jekt 1 2> 

<Relationsob jekt 2 > 

<Relationsobjekt N> , wobei mindestens das Ref erenzob jekt 
und ein Relationsob jekt vorliegen. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daS 
jeweils ein Objekt mit folgender Datenstruktur codiert wird: 
<Ref erenz-/Relationsob jekt > := 

<Ebene> 
<0b jekttyp> 
< Ob j ektkoordinat en > 
<Objektende> . 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB 
die Datenstruktur durch weitere Informationen, insbesondere 
fiir- die Ausgabe des Objekts, erganzt wird. 

9. Verfahren nach einem der Anspriiche 6 bis 8, dadurchi 
gekennzeichnet, dai3 mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsob jekte bei 
Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen. 

10. Verfahren zur Decodierung von mit dem. Verfahren nach 
einem der vorhergehenden Anspriiche codierten Objekten, 
dadurch gekennzeichnet, daB das mindestens eine 



Relationsob jekt in der zur Decodierung dienenden Datenbank 
gesucht wird und daraufhin die Beziehung zum zu 
decodierenden Ob jekt ausgewertet wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , daB 
um die Orte der Relationsob jekte und der Referenzob jekte 
Suchfenster geoffnet werden. 

12. Verfahren nach einem der Anspruche 10 oder 11, dadurch 
gekennzeichnet, daB das mindestens eine Relationsob jekt in 
mindestens einer weiteren Datenbank gesucht wird, wenn es in 
der an sich zur Decodierung dienenden Datenbank nicht 
gefunden wird. 

13. Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz, wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, wobei die 
Codierung mindestens eine Posi tionsangabe umfaBt, dadurch 
gekennzeichnet, daB die mindestens eine Positionsangabe mit 
einem Positionstypbezeichner versehen wird. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
der Positionstypbezeichner angibt, ob die Positionsangabe 
eine exakte Position betrifft und/oder die Lage eines 
Suchraumes fur eine Position oder ein Ob jekt angibt. 

15. Verfahren nach einem der Anspruche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fur jeweils 
eine Positionsangabe gilt . 

16. Verfahren nach einem der Anspruche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fur mehrere 
Positionsangaben gilt. 
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17. Verfahren nach einera der Anspriiche 13 bis 16, dadurch 
gekennzeichnet, daJ3 der Positionstypbezeichner mindestens 
ein Attribut aufweist, das weitere Eigenschaf ten der 
Positionsangabe bezeichnet. 

18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, da5 
die weiteren Eigenschaf ten ein Fehlerradius der 
Positionsangabe ist. 

19. Verfahren nach Anspruch 17, dadurch gekennzeichnet, daS 
das mindestens eine Attribut angibt, ob die Positionsangabe 
absolut oder relativ ist. 



Zusammenf as sung 



Bei Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz , wobei die codierten 
Informationen auch mit Hilfe von Datenbanken decodierbar 
sind, die von einer bei der Codierung benutzten Datenbank 
abweichen, werden die Objekte mit Beziehungen zu mindestens 
einem Relationsob jekt versehen, welches in Datenbanken, die 
zur Decodierung dienen, vorhanden ist, wobei sich die 
Beziehungen nicht primar aus dem Verkehrswegenetz ergeben. 
Eine Posi tionsangabe kann ferner mit einem 
Positionstypbezeichner versehen sein, der beispielsweise 
angibt, ob es sich bei der ubertragenen Position urn eine 
exakte oder navigierbare Position oder urn die Lage eines 
Suchraumes handelt. 
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